BOUNDED LUROTH EXPANSIONS: APPLYING SCHMIDT GAMES 
WHERE INFINITE DISTORTION EXISTS 



BILL MANGE AND JIMMY TSENG 

Abstract. We show that the set of numbers with bounded Liiroth expansions (or bounded 
Liiroth series) is winning and strong winning. From either winning property, it immediately 
follows that the set is dense, has full Hausdorff dimension, and satisfies a countable intersec- 
tion property. Our result matches the well-known analogous result for bounded continued 
fraction expansions or, equivalently, badly approximable numbers. 



1. Introduction 

In the fields of number theory and dynamical systems, a type of largeness of a set, that 
of being winning in the sense of Schmidt games, has quickly become important because 
fundamental sets in number theory — badly approximable numbers [9], badly approximable 
matrices [10] — and fundamental sets in dynamical systems — points with nondense orbits under 
C^-expanding circle maps [13], points with nondense orbits under linear automorphisms of 
the torus [1] — exhibit the winning property while not exhibiting the usual notion of largeness, 
namely that of being full Lebesgue measure. These sets are, moreover, null sets, but they do 
satisfy a countable intersection property and have full Hausdorff dimension, much like conull 
sets. 

The main technique in this paper, the use of the notion of commensurate, is an advance 
in the application of the technique of Schmidt games to cases of infinite distortion, whereas 
previously only bounded distortion could be handled.^ The technique in this paper, which 
handles this new, extra source of infinity, is a significant extension of the second-named 
author's work in [13] for some bounded distortion cases. We will borrow notation and ideas 
from [13]. Moreover, we intend our proof in this paper, which shows that the set of bounded 
Liiroth expansions is winning, to be a model for other cases which have infinite distortion, 
and such cases are plentiful and natural in number theory and dynamical systems. 

1.1. Introduction to Liiroth expansions. Perhaps the simplest example of a case with 
infinite distortion is that of Liiroth expansions. These expansions are variants of the well- 
known continued fraction expansions and n-ary expansions where n > 1 is an integer. Like 
for these other expansions, every real number x G X := [0, l]/0 ~ 1 can be written as a finite 
or infinite series, called the Liiroth expansion or, equivalently, Liiroth series of x: 

1 1 1 
X = I 1-- • •-] 1-. • • 

ai{x) ai{x){ai{x) - 1)02(3;) ai{x){ai{x) - 1) • • • a„_i(x)(a„_i(2;) - l)a„(x) 

where the natural number afc(x) > 2 denotes the k-th digit for each integer k > 1. Also like 
for these other expansions, the digits of the Liiroth expansion for x are given by a dynamical 

"'^We defer the discussion of distortion to Section 6, especially Section 6.2. 
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system, namely T : X ^ X where 

{n{n+l)x-n ifxG[^,i), 
^" \ ifx = 0. ^ ^ 

The first digit ai(x) = n + 1 if x G ^) for n > 1, and the A;-th digit is obtained by 

iterating the dynamical system: ak{x) = ai[T^~^x) — when T^~^x = for a A; > 1, there is no 
digit and we stop the iteration, obtaining a finite expansion.^ A number x has hounded Liiroth 
expansion if there exists a natural number N{x) such that ak{x) < N{x) for all A; > 1, and, in 
particular, finite Liiroth expansions are bounded. We discuss properties of Liiroth expansions 
in Section 3. An introduction to Liiroth expansions and related number-theoretical objects 
can be found in a number of references, including a short monograph [3] by K. Dajani and 
C. Kraaikamp or another short monograph [6] by J. Galambos. 

2. Statement of results 
As a model proof for applying Schmidt games to cases of infinite distortion, we show^: 

Theorem 2.1. The set of numbers with bounded Liiroth expansion is a-winning and a-strong 
winning for a := |. 

Let T be the dynamical system in (1.1) that gives the digits of the Liiroth expansion. The 
theorem is equivalent (in a straightforward manner) to the following dynamical reinterpreta- 
tion: 

Corollary 2.2. The set of points in X whose forward orbits under T miss an open interval 
with left endpoint is a-winning and a-strong winning for a := |. 

Now the intersection of any other (strong) winning set in M (or X) with the set of bounded 
Liiroth expansions is also (strong) winning. Using results from [8, 1], one possible number- 
theoretic corollary is 

Corollary 2.3. The set of badly approximable numbers with bounded Liiroth expansion and 
bounded block n-ary expansion for every natural number n > 1 is winning and strong winning 
and thus is a dense set of full Hausdorff dimension. 

A real number x has bounded block-k n-ary expansion if there exists an N{x) > such that 
every block of consecutive digits k has at most N{x) digits, and the number x has bounded 
block n-ary expansion if it has bounded block-A; n-ary expansion for all digits k. There is 
an obvious dynamical reinterpretation of the corollary, an interpretation which allows us to 
replace the number-theoretical concept of numbers having bounded block n-ary expansion 
with the natural (and more general) dynamical concept of numbers whose forward orbits 
(under x nx mod 1) miss some neighborhood of a prescribed point. 

Our Theorem 2.1 considerably strengthens the result of [11] (on the Hausdorff dimension 
of bounded Liiroth expansions) to the winning properties and allows us to obtain the above 
corollaries, which are not obtainable just from knowing the Hausdorff dimension. Furthermore, 
since the winning property is preserved by local isometrics (see [9]) and the strong winning 



^The number has no Liiroth expansion according to our strict definition. 

"^Schmidt games and winning and strong winning sets are briefly discussed in Section 4; distortion, in 
Section 6.2. 
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property is preserved by quasisymmetric homeomorphisms (see [8] ) , these properties allow us 
to write corollaries similar to Corollary 1.2 of [12], corollaries which again are not obtainable 
just from knowing dimension. 

3. Properties of Luroth expansions 

The elementary properties of Luroth expansions, we take from Chapter 2 of the mono- 
graph [3]. As typical with expansions such as these, we are only concerned with the numbers 
from the circle X := [0, l]/0 ~ 1 because these expansions are defined modulo 1. In this 
section, a very important way of dealing with Liiroth expansions, the key concept of commen- 
surate, will be introduced. 

Let us first, however, introduce some notation. The absolute value of a set denotes the 
usual length or, equivalently, the probability Haar measure on X. The Luroth element (LE) 
of generation is X. For n G N, a Luroth element (LE) of generation n is a closed interval 
corresponding to the first n digits in a Luroth expansion — this is the left-closed, right-open 
interval corresponding to all Luroth expansions beginning with the given n digits union the 
right endpoint of this interval. We refer to these n digits as the Liiroth expansion corre- 
sponding to this LE. For n G N U {0}, let G„ denote the set of LEs of generation n. (Hence, 
Gi := {[1/2, 1], [1/3, 1/2], • • • , [l/k + 1, l/kl •••}.) 

Given these notions of Luroth elements and generations, we observe the following properties: 

(1) Let n G N. Every element E G Gn has a unique left-adjacent element in G„. We 
denote this element by E^ . 

(2) Let n G N. Every element E G Gn that does not correspond to a Luroth expansion 
ending in the digit 2 has a unique right- adjacent element in G„. We denote this 
element by E'^ . 

(3) Given n G N U {0} and E G Gn- Let U be any open set containing the left endpoint 
of E. Then U D E contains infinitely many elements of Gn+i- 

(4) Given n G NU {0} and E G Gn- The only point of E satisfying the previous property 
is the left endpoint. 

(5) The maximum over all diameters of elements in Gn goes to zero as n goes to infinity. 

(6) Let n G N. For every E G Gn there exists an unique F G Gn-i such that E C F. 

(7) Let n G N U {0}. The interiors of any two distinct elements of Gn are disjoint. 

Let n G N U {0} and E G G„ be chosen. A point of E is an accumulation point of E if it 
satisfies the condition in Property (3). Thus the left endpoint of any LE is an accumulation 
point of that element. Property (4) says that it is the only one. An accumulation point of 
generation n is an accumulation point of some LE of generation n. Note that the intersection 
of the sets of accumulation points of distinct generations is empty. Also note that the right 
endpoint of E is an accumulation point of some generation less than or equal to n. 

In the dynamical point of view, the accumulation points are the preimages of under T. 
In particular, let E be an LE of generation n. Then the accumulation point belonging to E is 
a preimage of under T", but not under T"^^. And every such preimage is an accumulation 
point for an LE of generation n. 

For us, a ball is assumed to have nonempty interior and it is usually assumed to be closed. 
Let n G N. A closed ball B is commensurate with generation n (c-W-g n) if B completely 
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contains an LE of generation n but no LE of generation n — 1. Since every ball is path- 
connected, it follows that B can contain at most one accumulation point of all generations up 
to (and including) n — 1. 

Remark 3.1. This notion of being commensurate — the essence of the proof of our main 
result — requires knowledge of both the length and position of B. It is possible for B to be 
arbitrarily small but commensurate with a small generation number. Such Bs must be avoided 
if we are to play the Schmidt game. 

The following lemma is easy to verify: 

Lemma 3.2. For every closed ball B of X that is also a proper subset of X, there exists a 
unique n G N such that B is c.w.g. n. 

The lemma has a corollary: 

Corollary 3.3. Any closed hall c.w.g. n (and also properly contained in X) is properly 
contained in at most two elements of Gn-i- 

Proof. The ball B is an interval and thus path-connected. Proper containment follows by 
the definition of commensurate. If B contains three elements of Gn-i, then pick an interior 
point from each of these elements. One of these points is closest to the left endpoint of B and 
another is closest to the right endpoint of B. The third point must lie between the other two. 
As these elements have pairwise disjoint interiors, every point of the third element (the one 
corresponding to the third point) lies in B, implying that B is not c.w.g n, a contradiction. □ 

Given an LE it is an element of some generation k and thus corresponds uniquely to 
a Liiroth expansion with digits ai , • • • , . Since our proof is an intricate and significant 
extension of the work of the second-named author in [13], we use some ideas and the notation 
from that paper: let := E and oi • • • Ofc be referred to as a (finite) string in the letters 

N\{1}. For more on strings and the associated ideas from Markov partitions and symbolic 
dynamics, see Section 2 of [13] and Section 6.1 of this paper. The following lemma is easy to 
verify using elementary properties of Liiroth expansions: 

Lemma 3.4. Given an integer h>2 and an LE Ra^...ai^, we have 

4. Schmidt games 

In this section, we define Schmidt games and list their basic properties. W. Schmidt 
introduced the games which now bear his name in [9]. Let < a < 1 and < /3 < 1. Let S 
be a subset of a complete metric space M and p{-) denote the radius of a closed ball. Two 
players. Player B and Player A, alternate choosing nested closed balls 

^1 D D ^2 D ^2 • • • 
on M according to the following rules: 



p{An) = ap{Bn) and p{Bn) = l3p{An-i). 



(4.1) 
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The second player, Player A, wins if the intersection of these balls lies in S. A set S is called 
{a, (3) -winning if Player A can always win for the given a and /3. A set S is called a-winning 
if Player A can always win for the given a and every /?. A set S is called winning if it is 
a-winning for some a. Schmidt games have three important properties for us [9]: 

• An a-winning set in is dense and of full Hausdorff dimension. 

• A countable intersection of a-winning sets is a-winning. 

• An a-winning set in M" with a countable number of points removed is a-winning. 

Recently, C. McMullen introduced a variant of these games in which the rules (4.1) are 
replaced by 

p{An) > ap{Bn) and p(B„) > Pp{An-i). 

This variant results in strong winning sets, and the above properties for winning sets apply, 
mutatis mutandis, to strong winning sets in R". Such strong winning sets are also winning 
and behave well under quasisymmetric homeomorphisms [8]. There have been other recent 
modifications to these games — see [7, 8, 2]. 

5. Proof of the theorem 

We give the proof for the winning property first and note that this proof also suffices for 
the strong winning property. Let a := 1/8 and < /3 < 1 be arbitrary. Define ci := 25 and 
b := . We will specify a winning strategy for Player A. It is obvious that Player A can 
choose a ball that misses any given point of Player B^s current ball. Also, by playing the 
game for a finite number of rounds. Player A can force all subsequent choices of balls to be 
less to any given radius. Thus, without loss of generality, we may assume that Bi does not 
contain the point and has diameter strictly less than one. Hence Bi is c.w.g. gi > 1. 

Let k := 1. We claim that the ball 5^ contains at most one accumulation point of generation 
— 1. To see this claim, first note that the only way for to contain an accumulation point 
of a generation strictly less than g^ — l is for the right endpoint of B^ to be this accumulation 
point (if -Bfc contains this accumulation point as some other point, then B/^ must contain 
an LE of generation strictly less than g/^, a contradiction). If iJ^ contains two accumulation 
points of generations up to g^ — 1, then it must contain an LE of generation up to — 1, a 
contradiction. Consequently, Bi^ contains at most one accumulation point of generations up 
to 5fc — 1, and, if does contain such an accumulation point and this accumulation point 
has generation strictly smaller than 5^ — 1, then the right endpoint of B^ is the accumulation 
point. 

If Bk contains an accumulation point, which we denote by pk, of generations up to gk — 1, 
then we denote 

Bl:= {x Bk\x> Pk} 
Bi := {x e Bk \ X < Pk}. 

For future choices of Player i?'s balls (i.e. for integers k > 1), we make the analogous 
statements and definitions. We will also handle the case for which Bk contains no such 
accumulation point — see Case 3 below. 
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5.1. Initial step. We intend to use induction. For handling the initial step, let us define a 
ball -Bo 15 Bi with radius ^p{Bi) — while we only care about the radius of i?o, for definiteness, 
let Bq have the same center as Bi. There are three cases to consider: 

Case 1: The hall Bi contains an accumulation point of generations up to gi — 1, and 
\Bl\ > \Bf\. 

Let pi denote the accumulation point. Since it is not the right endpoint of Bi, 
it must be (as shown above) of generation gi — 1. Let be the LE of the same 
generation as pi and having pi as left endpoint (therefore pi is the accumulation 
point of Ry). Let q denote the left endpoint of R^2 and pf denote the accumulation 
point of generations up to 51 — 1 immediately to the right of pi. Note that pf always 
exists because is identified with 1 and 1 is a point to the right of all points in Bi, 
a ball which, recall, does not contain 1. Then B^ is properly contained in the closed 
interval [pi-,pf]- 

Consider two subcases. First let B^ be properly contained in the interval [pi, q). It 
is now clear that Player A can choose Ai to be contained in B'[ and disjoint from the 
closed ball B{pi, j;p{Bo)), the LE R^2, and every element of 

The other subcase is the case in which B^ is not properly contained in the interval 
\pi,q)- By Lemma 3.4, it follows that \Bl\ > ^iR-y]. Also, since Bi is contained in 
the union of R^ and its left-adjacent LE of the same generation (the left-adjacent LE 
always exists), then 2\R^\ > also follows by the same lemma. The conclusion of 
the previous paragraph is immediate. 

Now B2 is chosen. If B2 is c.w.g gi, then Player A may choose any ball A2 allowed 
by the Schmidt game. Player A can continue to play in this way for any B/^. c.w.g. gi. 
We claim, however, that, at some iterate n > 2 of the game, i?„ will be commensurate 
with a generation strictly greater than gi. The claim follows because, by choice of Ai, 
Ai can contain only a finite number of LEs of generation gi. If Ai contains no such 
LE, then the claim follows for B2- If Ai does contain such an LE, then it contains one 
of least length. Thus, for some iterate n > 2, Bn is too small to contain any such LE, 
which implies the claim. 

Let j2 G N such that Bj^ is c.w.g gi and -Bi+jj is c.w.g. g2 > Qi- By the above, 
i?i+j2 C Rj\R.y2- Form the set of LEs of the relevant generations that intersect Bi^j^: 

92-1 

£,:={Ee \J Gg\ EnBi+j,^^}. 

9=91 

Since -Bi+ja is c.w.g. g2, the ball is contained in at most two elements of Gg^-i by 
Corollary 3.3. Therefore, every element in £ must contain one or the other element 
of generation g2 — 1.^ We prove the following lemma, whose analogous version is also 
needed for the inductive step. 

Lemma 5.1. The diameter of the ball Bi^j^ is larger than the diameter of any interval 
(P)P+ "^l-^D where E € & and p is the accumulation point of E. 



'Even more, every element of £ not of generation (/2 — 1 must contain both (if there are two). 
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Proof. Since -Bi+ja is c.w.g. g2, there exists an element £"^2 G Gg.^ such that £'^3 C 
i?i+j2. Consequently, there exists a unique element Eg^-i £ Gg^-i such that Eg^ C 
Eg2-i. By recursion, we may define the chain of inclusions 

Eg2 C Eg^^l C • • • C Eg^ 

where Eg e Gg. 

Since Bi^j^ C Ai, we have that Eg-^ n 7^ 0. By the choice of Ai, the Liiroth 
expansion corresponding to Eg-^^ cannot end in the digit 2, which implies that both 
E'^ and E~^ exist. 

Since -Bi+ja C Bj^, we have that n Bj^ / 0. Since Bj^ is c.w.g 51, must 
completely contain (at least) one element of the set {E~^, Eg-^, E^^}. 

Let Bj^ denote the closed ball with the same center as Bj^ , but with ^/ci times the 

radius. By an easy argument using Lemma 3.4, we have that Eg^ C Bj^. Now note 

that y^|i?i+j2l — V^^\Bj2\ ^ tI-^sI ^1 ^ 9 ^ 92, which implies the desired 
result. □ 

Corollary 5.2. Let 92 > gi + 1- The ball i?i+j2 ^•^ disjoint from every interval 
{P:P+T;\E\) where E is an LE of generations from gi to 92 — 2 andp is the accumulation 
point of E. 

Proof. Let F and F^ be the (possibly) two LEs of generation g2 — 1 whose union 
contains (properly) -61+^2 (by Corollary 3.3). Since F and F" are adjacent LEs, they 
lie in the same LE of generation 52 — 2 (if not, then -61+^2 is not c.w.g. g2, which is a 
contradiction) and thus the same LE — call it F' — of whatever generation E is. There 
are two cases. 

Case A: The LEs E and F' are distinct elements of the same generation. 

The LEs E and F' can only intersect at an endpoint, which is an accumulation 
point of either E or F' . However, since -61+^2 is contained in F' , it is disjoint 
from the interior of E, implying the desired result. 

Case B: The LEs E and F' are the same element. 

Assume that the conclusion does not hold. Let E := for some string 7. Now 
by the elementary properties of Liiroth expansions ([3]), \R^b\ = bit^ZYjl^il — note 
that the LE R.yh is disjoint from [p,p+||£'|) and [PiP+forrl-E'l] = \p,p+^\E\)LlR^i, 
by elementary Liiroth expansion properties (see also Lemma 3.4). Since p is 
the left endpoint of E and since -Bi+j2 is contained in E, then the assumption 
implies that the left endpoint of -Bi+j2 is contained in \p,p + ^\E\). Therefore, 
Lemma 5.1 implies that Bi^j^ contains R'yb, an LE of generation at most g2 — 1. 
This contradicts the fact that i?i+j2 is c.w.g. g2. 

n 

If the interior of Bi^j^ contains an accumulation point q of generations up to 52 — 1) 
then it must be of generation (72 — 1 (otherwise, -Bi+ja is not c.w.g. 52)- Let Eg 
be the LE corresponding to q. Let q~ be the accumulation point of E~ . Then the 
only two intervals that Player A must avoid and may (possibly) intersect -Bi+j2 ^ire 
{q~,q~ + ^l-B"!) and {q,q + ^\Eq\). If the interior of BiJ^j^ does not contain an 
accumulation point of generations up to 52 — 1, then -B1+J2 lies completely in some 
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Eg £ Gg2-i where q is the corresponding accumulation point — and the one interval 
that Player A must avoid is (g, g + ^|£'q|). In either case, Lemma 5.1 implies that 
i?i+j2 is at least -y/ci/2 times larger than the (union of) interval(s) Player A must 
avoid, and the corollary implies that if g'2 > 9i + Ij then -Bi+jj automatically avoids 
any intervals + \\E\) where E G UgL"^! Gg. 

Case 2: The hall Bi contains an accumulation point of generations up to gi — 1, and 
\Bl\ < \Bi\. 

Let pi denote the accumulation point. Since Bi is c.w.g gi, B[ is properly contained 
in an element G ^gi-i by Corollary 3.3. Thenpi is the right endpoint oiR^. Player 
A chooses A\ to be the closed ball with right endpoint pi. Since \B\\ < \R^\ and a 
is small enough, Ai C R'y2 and, moreover, if p is the accumulation point of R-^/2, 
then Ai is disjoint from [p,p + ^\Rj2\)- Therefore, Ai is disjoint from all intervals 
{p,p + \\E\) where p is an accumulation point of generations up to gi and E is the 
LE corresponding to p. 

Now B2 is chosen. By the choice of Ai, Ai is c.w.g g > gi, and, even more precisely, 
-R7272 C ^1 C i?^27 where 7 is a string oi g — gi — 1 repeating digits 2. Thus, we have 
that \Ai\ > |-R^272| = by Lemma 3.4. Let B2 be c.w.g g2 — hence 52 > 9- If 

92 = 9, then B2 is contained in E := R'y2'y, an LE of generation g2 — 1. If 52 > 9, 
then, by Corollary 3.3, B2 must be contained in at most two adjacent LE of generation 
(72 — 1 both of which lie in R^2'y', denote these two elements by E~ and E. 

Thus, for 52 > 9, we have \E~\ < \E\ < \R^2^\- Consequently, |i?2| > ^l^il — 
^1-^727!, which is much larger than the (at most two) interval(s) — namely, [q~,q~ + 
^l-E"!) and [q,q + j;\E\) where and q are the accumulation points of E^ and E, 
respectively — that Player A must avoid. 

Lemma 5.3. Let g2 > gi + 1. The ball B2 is disjoint from every interval {p,p + ^\F\) 
where F is an LE of generations from gi to g2 — 2 and p is the accumulation point of 
F. 

Proof. Since E and E~ are adjacent LEs of generation g2 — l, they lie in the same LE 
of generation 92 — 2 and thus the same LE — call it E' — of whatever generation F is. 
There are two cases. 

Case A: The LEs F and E' are distinct elements of the same generation. 

The proof is analogous to the proof of Case A of Corollary 5.2. 
Case B: The LEs F and E' are the same element. 

There are two subcases to consider. The first is when F is of generations gi to 
g — 2 (provided that g > gi + 1; otherwise, this subcase is not needed). Since 
Ai C -R^27 where 7 is a string g — gi — 1 repeating digits 2, the result is clear 
from the elementary properties of Liiroth expansions and the size of b. 
The second subcase is when F is of generations g — 1 to g2 — 2. Assume that 
the conclusion does not hold. The condition of this case, Case B, implies that 
F C Fiy2^- Let 6 be the (possibly empty) string such that F = R.^2^e and p be 
the left endpoint of F. Thus \Itsi2^eh\ = ^(531) I -^7276 1 — note that the LE R^2'yeb is 
disjoint from \p,p + l\F\) and = \p,p+l\F\)URj2^eb- Sincepisthe 

left endpoint of F and since B2 is contained in F, then the assumption implies 
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that the left endpoint of B2 is contained in [p,p + Since I-B2I > T^l^il — 

^|i?^27l > ^l-^l' have that B2 contains R^2'r9b, an LE of generation at most 
(72 — 1. This contradicts the fact that B2 is c.w.g. §2- 

□ 



Let j2 = 1; then, we conclude as in Case 1. 
Case 3: The ball Bi does not contain an accumulation point of generations up to gi—\. 

The given condition on Bi implies that it is completely contained in the interior of 
an LE E of generation gi — 1. Now since Bi is c.w.g. gi, it completely contains an 
LE of generation g\ — if it were to contain such an element with last digit 2, it would 
contain an accumulation point of generations up to 51 — 1, a contradiction. Therefore, 
it contains an LE of generation gi with last digit not 2. 

Let pi be the accumulation point corresponding to E. And let p'^ be the accumu- 
lation point of generations up to gi — \ which is also the right endpoint of E. 

Setting E = and treating Bi as we did B^ in Case 1, we handle this case exactly 
as Case 1, except for the following. Recall the definition of q from Case 1. The first 
subcase is handled exactly as in Case 1. The second subcase — in which Bi is not 
properly contained in the interval [pi,q) — is handled as follows. Since Bi is c.w.g. 
gi, it cannot be properly contained in R^2- Therefore, the condition of this subcase 
implies that Bi contains q. Whence, it must contain R-y^ because it is c.w.g gi and 
it cannot contain R^2- Therefore, Bi is large relative to R^ (more precisely, it is at 
least 1/6 the length of R^) and it is clear that Ai can be chosen to be disjoint from 
the closed ball B{pi, j;p{Bo)), the LE R^2, and every element of Gg-^-i\{Rj}. The 
remainder of this case (Case 3) is handled exactly as the remainder of Case 1. 

This completes the three cases and the initial step of the induction. 



5.2. Induction step. Our induction index is n. Let ji := 1. Let J„ := X^^L^ii. By the 
induction hypothesis, Bj^ is c.w.g > Qn-i', therefore, there exists (by Corollary 3.3), either 
two LEs E and E~ of generation gn — ^ such that Bj^^ C i?^ U or one LE E of generation 
gn — ^ such that Bj^ C E. If g-n > 91 + then, also by the induction hypothesis, Bj^ avoids 
+ il-^l) where q is an accumulation point of generations gi up to (7„ — 2 and F is the 
LE corresponding to q. Finally, again by the induction hypothesis, \Bj^\ is (at least) y^/2 
times larger than \{p^ ,p" + ^jE'"]) U {p,p + ];\E\)\ where p is the accumulation point of E 
and p~ is the accumulation point of E~ . 

Thus, it is possible for Player A to chose Aj^ to be disjoint from all {p,p+ \ \E\)\ where E 
is an LE of generation gn — ^ and p is the accumulation point of E. We choose Aj^, which 
will be so disjoint, by considering three cases: 

Case 1: The hall Bj^ contains an accumulation point of generations up to gn — ^, and 
iB^'j I > \B^j 1. 

This case is handled in the analogous way to Case 1 of the initial step — except Bi is 
replaced by Ai is replaced by B2 is replaced by Sj^+i, and so on. Also, the 
two subcases give similar conclusions as in the inductive step, except Aj^ is disjoint 
from {pn,Pn + ^1-^71) and the LE Ry2 (recall that pn must be an accumulation point 
of generation gn — ^ for this case). The rest of this case is analogous to the initial step. 
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Case 2: The ball Bj^ contains an accumulation point of generations up to Qn — 1, and 
\B\ I < |M |. 

This case is handled in the analogous way to Case 2 of the initial step — except Bi 
is replaced by -Bj„ , Ai is replaced by ^j„, B2 is replaced by Sj^+i, and so on. 
Case 3: The ball Bj^ does not contain an accumulation point of generations up to gn, — ^- 

This case is handled in the analogous way to Case 3 of the initial step — except Bi 
is replaced by Bj^, Ai is replaced by Aj^^, B2 is replaced by and so on. (Note 

that, as in Case 1 of the induction step, the two subcases follow easily. For the first 
subcase, consider as in Case 1 of the induction step; for the second subcase, consider 
as in Case 3 of the initial step.) 

This completes the induction. 

5.3. Finishing the proof for winning. Let x £ X. If is an LE, let pE be the accumulation 
point of E. The induction above shows that the set 

BL{b) := Ix £ X \ there exists an n{x) G N such that 



^ {pe,Pe + ■^l-^l) there exists c{x) > such that 

m>n E£Gm 

71—1 

^ U U {PE,PE + C\E\)\ 



is (a, /3)-winning. (Note that a given point x lies in at most two LEs of the same generation. 
Therefore, for a fixed n{x) G N, x lies in either n + 1 or n + 2 LEs of generations up to n.) 
Consequently, the set BL := |J^>f,i?L(6) is a-winning. 

Now let X S BL. Then x ^ Um>o UE&Gm^PEiPE + c\E\) where c := min{c, ^}. Thus, BL 
is contained in the set of numbers with bounded Liiroth expansion. And the proof of the 
theorem for a-winning is complete. 

Finally, note that accumulation points have two Liiroth expansions (using a slightly less 
strict algorithm than the one given in Section 1). One expansion is finite and the other 
has trailing digits 2 — in either case, bounded. Removing all accumulation points from BL, 
however, still results in an a-winning set. 

5.4. Proof for strong winning. Recall that we must find a winning strategy for Player A. 
Therefore, we may and do constrain Player ^'s choices of radius size to be always equal to 
a times the radius of Player S's current ball. With this constraint, the proceeding proof, 
without change, shows that BL is a-strong winning. 



6. Conclusion 

In this section, we compare the result in this paper to the second-named author's result 
in [13], discuss infinite versus bounded distortion, and suggest further applications of the 
technique in this paper. 
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6.1. Infinite versus finite element Markov partitions. To distinguish between the result 
in this paper and the work in Section 5 of [13], it helps to consider strings and their associated 
Markov partitions. The basic idea is that the strings encode the motion of the associated 
dynamical system (in our case the Liiroth map T), and this encoding is established using 
Markov partitions. In our case, the collection of Liiroth elements in Gi is a natural choice for 
a Markov partition associated with T. In particular, Gi satisfies the definition of a Markov 
partition for T as stated in Section 2.1 of [13] — except that the cardinality of Gi is not finite, 
but infinite. Note also that the definition of Ra for a (finite) string a and properties (2.6 - 
2.13) of [13] also hold for Gi. (For completeness, the transition matrix for our T is an infinite 
matrix of all I's in the letters N\{1}.) Hence, Gi is an example of an infinite element Markov 
partition, while the Markov partitions in [13] are the usual (finite element) Markov partitions. 

But, although Gi is an infinite element Markov partition, it is, perhaps, the simplest 
example. It and its associated Liiroth expansions are the infinite element analog of n-ary 
expansions where n > 1 is an integer. In this latter case, we can take the simplest Markov 
partition of {[0, -], • • • , [^^^, 1]}. If, further, we only ask to miss an open neighborhood with 
as the left endpoint, then the proof in [13] greatly simplifies: the difficulty in this proof is in 
dealing with missing a neighborhood of an arbitrary point and in dealing with the nonlinearity 
of the dynamical system.^ Moreover, missing a neighborhood of for the n-ary expansion 
was already shown by Schmidt in 1966 [9]. 

6.2. Infinite versus bounded distortion. What is different between this infinite element 
Markov partition and the usual finite element Markov partitions is distortion. In particular, 
finite element Markov partitions have bounded distortion in that, over a fixed, finite window 
of generations, the ratio of length (or other relevant measure) of the element with largest 
length to smallest length is finite (and this finite bound depends only on the size of the 
window). Explicitly, finite element Markov partitions satisfy Lemma 2.2 of [13], while our 
infinite element Markov partition clearly does not, even if the window is the smallest that it 
can be, namely over the same generation.^ Thus, our dynamical system has infinite distortion, 
while the ones considered in [13] have bounded distortion. And this difference does not allow 
us to port the proofs in [13], even in the simplest case of missing an open neighborhood with 
left endpoint — the infinite distortion, which manifests itself in our notion of accumulation 
points for the Liiroth expansion, is a new source of infinity and a new source of difficulties. But, 
the infinite distortion is also a new source of solutions in that, the accumulation points, which 
manifest the infinite distortion, are also used, via the proofs of Lemma 5.1 and Corollary 5.2, 
to our advantage because these points can be distinguished from non-accumulation points via 
the geometry of the expansion and the notion of commensurate. 

6.3. Further applications. We intend the proof in this paper to be a model for applying 
Schmidt games to cases where infinite distortion exist. These cases naturally occur in num- 
ber theory and dynamical systems, especially in other types of expansions. Many further 
applications are possible. 



far as the authors' know, the nonhnear case of this type of result in higher dimensions is still open. 
^It seems appropriate to refer to this property as infinite distortion, while leaving unbounded distortion for 
the case where, as one slides the fixed window toward infinity, the bound on distortion grows to infinity. 
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We mention one such application. The continued fraction expansion is the most natural 
expansion because it leads to notions of best approximations — the applications of continued 
fractions are far-reaching and important. Like its variant the Liiroth expansion, the digits of 
the continued fraction expansion are generated by a dynamical system, in this case the well- 
known Gauss map, which is a system where infinite distortion exists, much like our map T. 
Applying our proof technique, but modifying it to handle the fact that accumulation points 
for the Gauss map alternate between left and right endpoints of the "Gauss elements" for 
odd and even generation numbers, should lead to another proof that the set of real numbers 
with bounded continued fraction expansion or, equivalently, the set of badly approximable 
numbers is winning. The two known proofs are based on the repulsion of the elements of a 
Farey sequence for fixed denominators [9], which is a number-theoretic proof, and bounded 
orbits under the geodesic flow in the space of unimodular lattices [4], which is a dynamical 
proof. The proof involving the flow, however, is not the most elementary dynamical proof 
because the geodesic flow can be regarded as a suspension of the Gauss map and thus is not 
the dynamical system which defines the continued fraction expansion, but an induced system. 
A proof adapting our technique in this paper would just involve the Gauss map and be an 
elementary dynamical proof. 

Acknowledgments. The authors would like to thank Florin Boca, Kevin Ford, and Dmitry 
Kleinbock for their helpful comments. 
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